言語関係一般
ãƒã‚¸ãƒãƒ³ã«å½±éŸ¿ã‚’与ãˆãŸã‚‚ã®
- サピア・ウォーフã®ä»®èª¬
- フレームæ„味論
- ç¾è±¡å¦
- 感情ã®ä¸€è¦§
- Propositional attitude
- èªçŸ¥æ–‡æ³•
- スワデシュ・リスト
形弿–‡æ³•ã«é–¢ã™ã‚‹ç”¨èªž
- ãƒã‚¸ãƒãƒ³ã®æ–‡æ³•ã¯ã€ YACC, PEG, BNF, EBNF ãªã©ã§è¨˜è¿°ã§ãã¾ã™ã€‚ ã“れらã¯ã€äººã‚„コンピュータãŒãƒã‚¸ãƒãƒ³æ–‡ã®æ§‹é€ ã‚’å½¢å¼çš„ã«è§£æžï¼ˆæ§‹æ–‡è§£æžï¼‰ã™ã‚‹ã®ã«ä½¿ã„ã¾ã™ã€‚
- 機械文法ã¯ã€è¨€èªžã®å½¢å¼æ–‡æ³•ã®ã†ã¡ã€æ©Ÿæ¢°èªžï¼ˆé›»æ°—ä¿¡å· 0/1 ã®é›†ã¾ã‚Šï¼‰ã«ç¿»è¨³ã§ãã‚‹ã‚‚ã®ã®ã“ã¨ã§ã™ã€‚ ã“ã®ç¿»è¨³ã«æ§‹æ–‡è§£æžã®éŽç¨‹ãŒå«ã¾ã‚Œã¾ã™ã€‚
- 形弿–‡æ³•ã¯ã€è¨€èªžï¼ˆè‡ªç„¶è¨€èªžã‚‚プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚‚ï¼‰ã®æ–‡æ³•ã‚’æ•°å¦çš„ã«è¡¨ã™ãŸã‚ã®è¦å‰‡ã®ã“ã¨ã§ã™ã€‚ 2種類ã€ã€Œç”Ÿæˆæ–‡æ³•ã€ã¨ã€Œåˆ†æžçš„æ–‡æ³•ã€ã«åˆ†ã‹ã‚Œã¾ã™ã€€ï¼ˆYACC 㨠PEG ã¯åˆ†æžçš„æ–‡æ³•ã§ã™ï¼‰ã€‚
- コンパイラ ― プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã®ã‚³ãƒ¼ãƒ‰ã‚’機械語ã®ã‚³ãƒ¼ãƒ‰ã«æ›¸ãæ›ãˆã¦ã‚³ãƒ³ãƒ”ュータãŒèªã¿å–り実行ã§ãるよã†ã«ã™ã‚‹ã‚‚ã®ã€‚ã€€æ›¸ãæ›ãˆå‰ã®ã‚‚ã®ã¯ã€ŒåŽŸå§‹ã‚³ãƒ¼ãƒ‰ã€ã€æ›¸ãæ›ãˆå¾Œã®ã‚‚ã®ã¯ã€Œç›®çš„コードã€ã€‚ 処ç†é€Ÿåº¦ãŒã‚¤ãƒ³ã‚¿ãƒ—リタよりも速ã„。
- インタプリタ ― プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã®ã‚³ãƒ¼ãƒ‰ã‚’逿¬¡è§£é‡ˆã—ãªãŒã‚‰ã‚³ãƒ³ãƒ”ュータã«å®Ÿè¡Œã•ã›ã‚‹ã‚‚ã®ã€‚ 処ç†é€Ÿåº¦ãŒã‚³ãƒ³ãƒ‘イラよりもé…ã„。
- パーサ(構文解æžå™¨ï¼‰ã€€â€• インタプリタã‚ã‚‹ã„ã¯ã‚³ãƒ³ãƒ‘イラã®éƒ¨å“ã¨ã—ã¦ã€å…¥åŠ›ã•ã‚ŒãŸæ–‡ã®æ£ã—ã•を確ã‹ã‚ã€æ§‹æ–‡æœ¨ãªã©ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ を得る。 一ã‹ã‚‰æ‰‹å‹•ã§ä½œã‚‹ã‹ã€ã‚³ãƒ³ãƒ‘イラコンパイラを使ã£ã¦è‡ªå‹•çš„ã«ä½œã‚‰ã›ã‚‹ã€‚
- コンパイラコンパイラ ― コンパイラを作æˆã™ã‚‹ã‚³ãƒ³ãƒ‘イラ。 原始コードã‹ã‚‰ç›®çš„コードã¸ã®å¤‰æ›ã®ä½œæ¥ã‚’自動化ã—ã¦æ‰‹é–“を減らã™ã€‚
- YACC ― UNIX システム(Mac ã‚„ Linux)ã®ãƒ‘ーサを構æˆã™ã‚‹ï¼£è¨€èªžã®é–¢æ•°ãƒ»ç¬¦å·ã‚’自動的ã«ç”Ÿæˆã™ã‚‹ã‚³ãƒ³ãƒ‘イラコンパイラ。 構文解æžã‚’æ‹…ã„ã€å—å¥è§£æžã«ã¯åˆ¥ã®ãƒ„ールãŒè¦ã‚‹ã€‚
- BNFã€€â€•ã€€æˆ–ã‚‹è¨€èªžã®æ–‡è„ˆè‡ªç”±æ–‡æ³•* を定義ã™ã‚‹ãƒ¡ã‚¿è¨€èªžãƒ»è¨˜æ³•。 プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¨è‡ªç„¶è¨€èªžã®æ–‡æ³•を表ã™ã®ã«ä½¿ã‚れる。
- EBNF ― æ£è¦è¡¨ç¾* ãªã©ã‚’用ã„ã¦ã‚ˆã‚Šç°¡å˜ã«è¨˜è¿°ã§ãるよã†ã« BNF ã‚’æ‹¡å¼µã—ãŸã‚‚ã®ã€‚ ç¾åœ¨ã®ã‚¤ãƒ³ã‚¿ãƒ¼ãƒãƒƒãƒˆã§æ™®åŠã—ã¦ã„ã‚‹ XHTML 㮠基礎ã§ã‚ã‚‹ XML ã®æ§‹æ–‡ã‚’定義ã™ã‚‹ã®ã«ã‚‚使ã‚れる。
- PEG ― 或る言語ã®åˆ†æžçš„æ–‡æ³•ã‚’ BNF ã®è¨˜æ³•ã§è¡¨ã—ãŸã‚‚ã®ã€‚ 文脈自由ã§ãªã„å½¢å¼è¨€èªžã®æ–‡æ³•を表ç¾ã§ãる。 解æžã™ã‚‹æ–‡å—åˆ—ã®æ£ã—ã„æ§‹æ–‡æœ¨ã¯å¸¸ã«ï¼‘ã¤ã ã‘ã§ã€æ›–昧ã•ãŒç„¡ã„ã€‚ã€€ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿è¨€èªžã®æ§‹æ–‡è§£æžã«é©ã—ã¦ã„ã¦ã€è‡ªç„¶è¨€èªžã®æ§‹æ–‡è§£æžã«ã¯ä¸å‘ã。
- 文脈自由文法 ― 言語ã®ãƒ–ãƒãƒƒã‚¯æ§‹é€ ãƒ»å¥æ§‹é€ ã‚’å½¢å¼çš„ã«è¡¨ã—ãŸã‚‚ã®ã€‚ プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã®æ–‡æ³•ã‚‚è‡ªç„¶è¨€èªžã®æ–‡æ³•も表ã›ã‚‹ã€‚
- æ£è¦è¡¨ç¾ã€€â€• 文å—列ã®é›†åˆã‚’1ã¤ã®æ–‡å—列ã§è¡¨ç¾ã™ã‚‹ã“ã¨ã€‚ 例ãˆã°ã€Œgrayã€ã§ã‚‚「greyã€ã§ã‚‚ã„ã„ã¨ã„ã†ã“ã¨ã‚’「gr(a|e)yã€ã¨è¡¨ã™ã€‚ (ã“ã®ã‚ˆã†ãªè¡¨ç¾ã¯ Google ã®æ¤œç´¢æ¬„ã«å…¥åŠ›ã™ã‚‹æ–‡å—列ã«ã‚‚応用ã§ãる。)